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MULTI-MODULATION RECEPTION METHOD BASED ON 
DEMODULATION OF SIGNALS FROM MODULATIONS WHOSE 
SYMBOLS ARE INCLUDED IN A MAIN CONSTELLATION 

Fields of the invention 

The field of the invention is signal processing applied to reception of 
signals and particularly radiocommunication signals. 

More precisely, the invention relates to a method for receiving signals 
output from modulations for which the symbols are included in a set of symbols in 
5 a main constellation. 

Solutions according to prior art 

The conventional reception technique used by receiving terminals that 
have to demodulate several signals output from different symbol constellations, 
10 has always consisted in installing one detector in each receiver for each different 
modulation to be processed. 

Disadvantages of prior art 

A first disadvantage of this state of prior art relates to the increase in the 

15 complexity of the terminal, particularly when used for integration of different 
detectors. Integration of such a plurality of detectors inside the receiving terminal 
necessarily involves an increase in the size of the terminal, and this increase is 
contrary to ergonomic and / or miniaturisation constraints of radio-communication 
terminals, for example of the mobile telephone type. 

20 Another disadvantage of this state of prior art relates to the importance of 

design costs induced by such an increase in the complexity of the receiving 
terminal, and also the importance of costs and / or extra costs, associated with the 
corresponding additional induced tests and validation, and extra costs related to 
production. But competition on the radiocommunications market at the moment is 

25 such that even small savings in the design and / or manufacturing of terminals are 
sufficient to reduce the final selling price and increase market shares. 
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Objectives of the invention 

The objective of the invention is particularly to overcome these 
disadvantages according to prior art. 

More precisely, one purpose of the invention is to provide a signal 
5 processing method that can be used in any receiver, to make it capable of 
demodulating signals output from other modulations included in a main 
modulation. 

Another purpose of the invention is to implement such a method to make 
the signal receiver independent of the modulation to be processed and therefore to 
10 avoid increasing the number of detectors within the receiver. 

Another purpose of the invention is to provide such a method for reusing 
the detector of a main constellation of symbols contained in a receiver, to 
demodulate the signals of the modulations included in the main constellation, the 
receiver then being a multi-modulation receiver. 

15 

Essential characteristics of the invention 

These objectives and others that will become clear later, are achieved by 
means of a method for reception of a signal modulated according to a main 
constellation, called the main signal, and at least one signal modulated according 

20 to a secondary constellation, called the secondary signal The secondary 
constellation is included in the main constellation. The method comprises a 
demodulation step of the main signal, outputting an information of confidence for 
each of the elements in the main constellation, related to reception of each 
element, called the main confidence information. 

25 According to the invention, such a method advantageously comprises a 

step to determine at least one information of confidence related to reception of one 
element of the secondary constellation, called secondary information of 
confidence, using at least one of the main information of confidence so as to 
demodulate the secondary signal. 
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Thus, the invention is based on a new and inventive approach to 
demodulation of signals output from different modulations, but for which the 
symbols are included in a set of symbols of a main constellation. 

Preferably, the element is one of the bits transmitted by a symbol in the 
5 main and / or secondary constellation. 

Advantageously, in a second embodiment of the method according to the 
invention, the main confidence bit (or information of confidence) is a hard 
decision reception of the bit in the main signal. This hard decision is output from a 
hard outputs (also called hard decisions) detector that does not output soft bits 
10 directly. 

The method according to the invention preferably comprises a prior step to 
determine the log likelihood ratio (LLR) of the bit called "soft bit", for at least 
some of the bits of the main signal, using the associated hard decision. 

Preferably, the prior determination step uses a criterion belonging to the 
1 5 group comprising: 

- the Lop-Map criterion; N 

- the Max-Log-Map criterion; 

- the SOVA (Soft-Output Viterbi Algorithm based on the maximum 
likelihood criterion for detection of the most probable sequence). 

20 It can also non-restrictively use an approximation of one of these criteria. 

Advantageously, the main and / or secondary confidence bit associated 
with a bit is a log likelihood ratio (LLR) of the bit, called the main and / or 
secondary soft bit. 

Also advantageously, the step to determine the secondary confidence bit 
25 comprises the following sub-steps: 

- the secondary "soft bits" are expressed as a function of a posteriori 
probabilities of symbols in the secondary constellation, the symbols in the 
secondary constellation also belonging to the main constellation, so as to obtain a 
first expression; 

30 - the a posteriori probabilities of bits in the main constellation are 

expressed as a function of the a posteriori probabilities of symbols in the main 
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constellation, bringing out the soft bits in the main constellation, output during the 
demodulation step of the main signal so as to obtain a second expression. 

The method according to the invention also preferably comprises a sub- 
step for mathematical simplification of the first expression, using a saturated 
5 linear approximation or a piecewise linear approximation. 

Advantageously, the method according to the invention also comprises a 
sub-step to classify symbols in the main constellation so as to minimise the 
number of soft bits in the main constellation used during the calculation of soft 
bits in the secondary constellation. Such a sub-step can optimise the calculation of 
10 the expression (4) described below for the first embodiment of the invention, by 
maximising the number of a" values equal to zero. 

In one variant of the method according to the invention, the element is 
advantageously a symbol in the main and / or secondary constellation. 

Preferably, the main and / or secondary confidence bit associated with a 
15 symbol is an a posteriori probability of a symbol in said main and / or secondary 
constellation. 

During the main signal demodulation step, the main confidence bits are 
preferably calculated using one of the detection algorithms belonging to the group 
comprising: 
20 - the Max-Log-Map; 

- the Log-Map; 

- SOVA (Soft-Output Viterbi Algorithm based on the maximum likelihood 
criterion for detection of the most probable sequence); 

- DDFSE (Delayed Decision Feedback Sequence Estimation); 
25 - RSSE (Reduced-State Sequence Estimation); 

- M-algorithm; 

- T-algorithm. 

Advantageously, since the detection algorithm is two-directional, the 
secondary confidence bits associated with the symbols in the secondary 
30 constellation are secondary soft bits corresponding to the log likelihood ratio 
(LLR) values of symbol bits, and are determined by the following sub-steps: 
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- select a sub-set of a posteriori probabilities of symbols in the secondary 
constellation among the set of a posteriori probabilities of available symbols in the 
main constellation; 

- determine secondary soft bits as a function of the sub-set of a posteriori 
5 probabilities of symbols in the secondary constellation, the symbols in the 

secondary constellation also belonging to the main constellation. 

Furthermore, the prior determination sub-step uses a criterion preferably 
belonging to the following group: 

- the Log-Map criterion; 

10 - the Max-Log-Map criterion; 

- SOVA (Soft-Output Viterbi Algorithm based on the maximum likelihood 
criterion for detection of the most probable sequence). 

An approximation of one of these criteria can also be used in this 
determination sub-step. 
15 Since the detection algorithm is single-directional, secondary confidence 

bits associated with symbols in the secondary constellation are advantageously 
secondary soft bits corresponding to the log likelihood ratio (LLR) values of 
symbol bits and are determined by the following sub-steps: 

- select a sub-set of a posteriori probabilities of symbols in the secondary 
20 constellation among the set of a posteriori probabilities of available symbols in the 

main constellation; 

- determine secondary soft bits as a function of the sub-set of a posteriori 
probabilities of symbols in the secondary constellation, the symbols in the 
secondary constellation also belonging to the main constellation; 

25 - determine the sign of secondary soft bits as a function of the value of bits 

of symbols in the main constellation. 

Preferably, the main and / or secondary constellations belong to the group 
comprising: 

- M-QAM modulations, where M=2 m 

30 - N-PSK modulations, where N=2 n (particularly QPSK and BPSK); 

- the linearised GMSK or MSK modulation. 
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The invention also advantageously relates to a receiving terminal of one 
modulated signal according to a main constellation, called the main signal, and at 
least one modulated signal according to a secondary constellation, called the 
secondary signal. The secondary constellation is included in the main 
5 constellation and the receiver comprising means of demodulating the main signal 
outputting a confidence bit related to reception of each element in the main 
constellation, called the main confidence bit. Such a receiver also advantageously 
comprises means of determining at least one confidence bit related to reception of 
at least one element in the secondary constellation, called the secondary 

10 confidence bit, using at least one of the main confidence bits, so as to demodulate 
the secondary signal. 

Such a receiver advantageously uses a method for receiving a signal 
according to the invention, this signal being modulated according to a main 
constellation, and called the main signal, and for receiving at least one signal 

15 modulated according to a secondary constellation and called the secondary signal. 

List of figures 

Other characteristics and advantages of the invention will become clearer 
after reading the following description of a preferred embodiment given as a 
20 simple illustrative and non-limitative example and the attached drawings, among 
which: 

- figures l.a and l.b show a block diagram of the method according to the 
invention, either by recombination of soft bits (figure l.a) or by recombination of 
a posteriori probabilities (figure l.b); 

25 - figure 2 gives an illustration of the constellation associated with an 8- 

PSK modulation used in an EDGE system; 

- figure 3 gives an illustration of the binary signal coding of the 8PSK 
EDGE as the main modulation and of a QPSK sub-constellation. 
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Description of three embodiments of the invention 

The general principle of the invention is based on demodulation of signals 
output from modulations in which symbols are included in a main constellation, 
by reusing a detector for which the previous initial function was solely to 
5 demodulate signals output from the modulation of all symbols in the main 
constellation. 

Three embodiments of the method according to the invention are used to 
perform such processing, as presented in the remainder of this document. 

A first embodiment of the method according to the invention consists of 
10 recombining confidence bits (soft bits) that can be in the form of log likelihood 
ratios (LLR), calculated on bits of symbols output from detection of the main 
modulation to deduce the soft bits of a sub-constellation. Depending on the case, 
such a recombination step of soft bits may or may not generate the loss of 
information, or may require prior simplification in order to facilitate 
1 5 implementation of the calculation of soft bits of the sub-constellation. 

This first embodiment of the method according to the invention based on 
the recombination of soft bits is exemplified through the use of a 
GSM/GPRS/EDGE type receiver that uses an 8-PSK (8-Phase Shift Keying) type 
detector to demodulate GMSK (Gaussian Minimum Shift Keying) type signals 
20 without approximation and for which the complexity then becomes very low. 

Remember the meaning of the acronyms mentioned above, which will be 
repeated throughout the remainder of the description. 

The EDGE (Enhanced Data rate through GSM Evolution) system based on 
the 8-PSK modulation is the system replacing the GSM (Global System for 
25 Mobile Communication) system based on GMSK modulation. 

In a second embodiment of the invention, applied to the use of hard 
decision detectors (or outputs), steps to reconstruct the soft bits are introduced and 
enrich steps used in the first proposed embodiment of the invention. 

The third proposed embodiment of the invention relates to the use of 
30 reprogrammable generic detectors for which the method no longer operates on 
soft bits but on a posteriori probabilities (APP) of symbols in the main 



constellation. Two generic architectures, one adapted to single-directional 
algorithms, and the other to two-directional algorithms, can be used for the second 
embodiment of the method according to the invention. They are described in 
section 7.3 in this document. 
5 We will describe three embodiments of the invention with reference to 

figures l.a, Lb, 2 and 3. 

Description of a first embodiment of the invention by recombination of soft bits of 
a detector with soft outputs 

10 In this first embodiment, the method according to the invention is 

applicable to the case in which the receiver comprises a detector with soft outputs 
with the function of demodulating a signal belonging to a first main constellation 
and that must be reused without any modification to detect a signal (that we will 
subsequently call a secondary signal) belonging to a sub-constellation of the main 

15 constellation. The main constellation contains a predetermined set of a finite 
number of symbols (N > 0), and therefore the sub-constellation contains a 
predetermined sub-set of a finite number of symbols (n < N). 

In this first embodiment, the method according to the invention is 
described in the case of demodulation of a secondary signal output from a 

20 modulation for which symbols belong to a sub-constellation of a main 
constellation. However, the method described may easily be generalised to the 
case of detection of several secondary signals belonging to several sub- 
constellations of the main constellation, by reuse of the detector initially designed 
to demodulate the signal from the main constellation. 

25 We use the figure 1 .a to present and describe the method according to the 

first embodiment of the invention, and in this case we consider emission (1) of 
two modulation constellations MO (2) and Ml (3) such that Ml (3) (sub- 
constellation) is included in MO (2) (main constellation). The number of bits 
transmitted per symbol in modulation MO will then be called m Q and the number 

30 of bits transmitted per symbol in modulation Ml will be called m 0 . 
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The main constellation MO then contains 2 m symbols and sub- 
constellation Ml contains 2 ml symbols, where (mi < m 0 ). 

A so-called confidence bit is used to demodulate the signal output from 
modulation Ml. In this case it corresponds to a log likelihood ratio (LLR) or an 
5 approximation of this logarithm, in other words a logarithm of the probability that 
a bit (that can only be equal to two values, either 0 or 1) of a symbol emitted from 
MO actually corresponds to 0 or 1 when it is received. This confidence bit is 
calculated in the form of log likelihood ratio (LLR) called the main and / or 
secondary soft bit, for each of the bits in symbols in MO and / or Ml . 

10 In this first embodiment, the method according to the invention is broken 

down in the following three main steps necessary to determine the confidence bit 
related to the value of bits received through the transmission channel (4) for 
symbols belonging to sub-constellation Ml (3) (secondary soft bits) using the soft 
bits associated with symbols in the main modulation (2); 

15 - Step 1: secondary soft bits are expressed as a function of a posteriori 

probabilities of symbols in secondary constellation Ml (also belonging to the 
main constellation MO) so as to obtain a first expression giving a recursive 
formulation of the LLR of the secondary modulation Ml as a function of the LLR 
values of the main modulation MO; 

20 - Step 2: if necessary, the expression obtained in step 1 is mathematically 

simplified using an approximation in the form of a function f(.) written in the 
form f(x)=log(l+e x ); 

- Step 3: the a posteriori probabilities of detected bits (8) in the main 
constellation MO are expressed as a function of a posteriori probabilities of 

25 symbols in the main constellation MO, including soft bits of the main constellation 
that are output in the preliminary demodulation step (5) of the main signal. 
These three steps are described in more detail below. 

Step 1: 

30 This step consists of writing log likelihood ratios (LLR), in other words 

soft bits for each bit of symbols belonging to a sub-constellation Ml. 
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The LLR of m 0 bits associated with the main modulation MO, assumed to 
be known and calculated by the detector that is required to be reused here, are 
denoted X 0 ....X x . 

Similarly, the LLR values of m x bits associated with the secondary 
5 modulation Ml that is to be expressed as a function of bits X 0 ...JC m ^ calculated 
by the detector and assumed to be known, are denoted Y 0 „.Y x . 

E k denotes all indexes of symbols in sub-constellation Ml for which the 

bit with index k that depends on the binary signal coding, is equal to 0 and its 
complement in the main constellation MO is denoted C Mo (E k ) . 

10 Note also that conventionally, the a posteriori probability of a symbol Si is 

denoted P(Sj) and the LLR of the bit with index k associated with the secondary 
modulation Ml is denoted as follows: 



Em) 

Y k = log-^ (1) 
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It then becomes possible to reindex the symbols such that the indexes 
M 

varying from 0 to ^ associated with the symbols for which the bit with 

My 

index k is equal to 0 and indexes from -y- to (M 1 -1) are associated with 

symbols for which the bit with index k is equal to 1. Therefore expression (1) can 
20 be rewritten as follows: 



Step 2: 
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This step consists of simplifying writing of equation (2) by introducing the 
above mentioned function f(x) = log(l+e x ). 

Therefore, after the function f(.) has been introduced, expression (2) can be 
written in the form of a recursive formulation of the LLR of the secondary 
5 modulation Ml as a function of the LLR values of the main modulation MO: 



y k = log ^L + /(log *5) + /(tog *£>... + /(log^^) ...)) 

-/doi^T - /0og^^- + /Oog^H)-) (3) 

r\*M x !2) ^M t -l) 



10 Thus, as an illustrative example, assuming that the number m\ of bits 

associated with the secondary modulation Ml that is to be expressed as a function 
of the bits of symbols in the main constellation, is equal to 3, the result is an 
expression of Yk written as follows: 



15 Y = lo p ( s o) ± p (S x ) + P(S 2 ) + p ( s i) 

S P(5 4 ) + P(5 5 ) + P(S 6 )-hP(5 7 ) 



which can be written as follows based on the simplification obtained by 
introduction of the function f(.): 



Depending on the case and the required degree of simplification, the 
function f(.) used will be either tabulated or simplified. For a simplified function, 
25 the function f(.) may non-limitatively be either a saturated linear type function or 
a piecewise linear function. 

In the case of a saturated linear function, the function f(.) is then written in 
the following conditional form: 
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f(x) = x, ifx>0 
f(x) = 0 otherwise. 

In the case of a piecewise linear function, the function f(.) corresponds to a 
5 more complex shaped approximation, that has the advantage that it can use a 
straight line for which the slope is determined by a division by two, in other words 
all bits are offset by one towards the right. It is then written in the following form: 

S = log(2)/2 

f(x) = x ifx>S 
f(x) = ^ + log(2) if-S<x<S 
f(x) = 0 ifx<-S 

10 

Step 3: 

Thus, since bits of symbols are transmitted independently, it becomes 
possible to write the LLRs between symbols present in expression (3) above 
including the values X i of the corresponding LLR values of the m 0 bits 

15 associated with the main modulation MO, which are actually calculated by the 
receiver detector, one essential role of which is normally to process only symbols 
output from a single predetermined main constellation. 

Therefore each LLR between symbols present in expression (3) can be 
written in the following developed form: 

20 

where corresponds to the bit with index k in symbol S ( belonging to 
the set of symbols in the main constellation MO. 
25 This developed expression of each of the soft bits (LLR) associated with 

symbols (secondary symbols) in the sub-constellation Ml also contained in the set 
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of symbols in the main constellation MO, is used to include values of X i (for 
index i varying from 0 to mo-1) actually calculated by the detector (6), in the 
expression of the secondary soft bits (7). Each of the terms in the logarithm 
included in expression (3) and used to calculate Y k values, where k is between 0 
5 and m r l), can then be replaced as follows: 

log m±i) = ^- 1 < ^ / (4) 
P(S n ) ^=o ' ' 

where a" e{-l,0,l} 

10 In one implementation phase of the method according to the invention in a 

receiving terminal that is based on this first described embodiment, it is important 
to emphasize that a further simplification could be made simply by judicious 
choices of the expressions. 

In particular, a sub-step will be introduced to minimise the Hamming 

15 distance between symbols in the main constellation, to simplify the formulation 
and calculation of the expression (4). 

Indeed, formula (3) is not unique and its calculation depends particularly 
on the manner in which the different symbols in the main constellation are 
indexed. It is then possible to put symbols into order such that the number of 

20 terms a, not equal to zero in formula (4) is minimised, which is therefore 
equivalent to minimising the Hamming distance between each symbol S { and 
symbols S M . 

When the bits transmitted by the symbols in sub-constellation Ml form a 
part of the bits of the symbols in the main constellation MO, at least one value a,. 
25 in expression (4) is equal to zero. 

Therefore all that is necessary to further minimise the number of values 
a . = 0 is to put the symbols into order so as to minimise the Hamming distance 
between each symbol and its neighbours after it and before it. 
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Consider the example in which m 0 = 4 (where m 0 is equal to the number 
of bits transmitted per symbol in modulation MO) and m x = 3 (where m x is equal 
to the number of bits transmitted per symbol in modulation Ml). Therefore, 
symbols with indexes S 0 > S x , S 29 5 3 have at least one bit in common, which 
5 means that their Hamming distance is less than m 0 -1 = 3. In this case, there are 
four symbols all coded on 4 bits, and all having a fixed bit in common. 

There are then three available freedom bits that are then used in 
calculations to put the symbols into more optimum order. 

This simplification technique based on the calculation of the Hamming 
10 distance between symbols is useful for designing binary signal coding, specifying 
firstly the emission and secondly minimising the complexity of the receiver re- 
using the main modulation detector. 

We will now present simple illustrative and non-limitative examples of 
two cases using the first embodiment of the method according to the invention. 

15 

Example No. 1 

Consider the example in which m x = 1 (zw, is the number of bits 
transmitted per symbol in modulation Ml), therefore Ml is a sub-constellation 
with two states which can therefore be written directly in the form of a 
20 combination of X n in other words soft bits (LLR) of symbols in the main 

constellation. Therefore, in this case there is no need to perform the simplification 

step mentioned above using the function / (.) . 

This example corresponds to a description of the constellations in the case 

of GMSK / 8-PSK modulations. 
25 The GMSK modulation in the GSM / GPRS / EDGE standard may be 

approximated by a BPSK modulation with an/2 offset filtered by the EDGE 

emission filter. Once the offset has been eliminated by deoffsetting, the possible 

emitted symbols are then equal to the values +1 / -1. 

As shown in figure 2, the two symbols +1 / -1 will also be elements of the 
30 alphabet (2 1 , 22) of the 8-PSK modulation used in the EDGE system. 
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All that is necessary to calculate the confidence bit in the form of log 
likelihood ratios (LLR) of GMSK symbols at the output from a 8-PSK detector is 
to write LLR values associated with the GMSK modulation symbols as follows: 

where 

- P(+l) is the a posteriori probability (APP) of the +1 symbol; 

- P(-l) is the a posteriori probability (APP) of the -1 symbol; 

10 - P^l) is the a posteriori probability (APP) that bit i, where 0 < i < m 09 is 

equal to 1; 

- P^O) is the a posteriori probability (APP) that bit i, where 0 < i < m 0 , is 
equal to 0. 

We can then deduce that Y 0 = ~(X 0 + X x ) . 
15 Therefore this means that with no approximation, the soft bit of the GMSK 

modulation is written as the sum of soft bits with index (3 A:) and (3£+l) of the 8- 
PSK modulation, with changed sign. 

Therefore the method to recombine soft bits is particularly simple when it 
is applied to the linearised GMSK modulation. Furthermore, it does not make any 
20 assumption about the manner in which soft bits are calculated by the 8-PSK 
detector which makes it generic and independent. 

Example No. 2: Case of an OPSK type secondary modulation transmitted on an 
EDGE type main constellation. 
25 This new example shown in figure 3 shows the most complex case of an 

EDGE type 8 PSK main modulation (31) and a QPSK (quadrature Phase Shift 
keying) type secondary modulation 32 and a GMSK type secondary modulation 
33. The corresponding binary signal coding of the symbols are given and are 
listed in the corresponding table given below: 



30 
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Symbol 


Binary code 


So 






(0, l, l) 


S 2 


(0, 1, 0) 


a 
S 3 




a 




s 5 


0,0,1) 


s 6 


(1,0,0) 


s 7 


(1,1,0) 



Expression (3) mentioned above is used to write the LLR values Y 0 and y, 
for /w, = 2bits associated with the QPSK secondary modulation 32 as follows: 

v . P(S 2 ) + P(S 4 ) , P(5 2 ) . „ P(SA - „ 

y 0 = log— ^ — = log v 2J + iog(i + v 4 0 - iog(i + —^.) 
0 *p(s 0 )+p($ tf ) *p(s 0 ) p(5 2 / p(S 0 y 

and 

P(S 4 ) + />(S 6 ) = /XgJ P(M ) _ log(1+ £(M ) 
B />(S 0 ) + J P(S 2 ) */>(S 0 ) P(S 4 / BV P(So) 



The result after simplification by function f(.) is as follows: 

10 

y 0 = x 0 + x 2 + /(jr, - x 2 ) -f(x i+ x 2 ) 

Y X =X 0 +X X + f(-X 0 +X 2 )-f(X 0 + X 2 ) 

The next step is to apply one of the above-mentioned methods to simplify 
15 the expressions of Y 0 and Y l obtained. The f(.) function used may then be either 
in the form of a saturated linear type function or a piecewise linear function. 



Simplification number 1 : application of the saturated linear function f(.) 
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In the case of a saturated linear function, the first step to calculate the first 
soft bit Y 0 associated with the QPSK secondary modulation consists of calculating 
the following quantities: 

Sq = X x — x 2 

s x = x x +x 2 



Depending on the result of the comparisons of S 0 and 5, with 0, the 
secondary soft bit Y Q of the QPSK modulation is then expressed as being one of 
10 the relations given in the following table, which expresses the value of the soft bit 
Y 0 as a function of the "soft bits" calculated by the 8PSK main modulation 
detector: 





s 0 <o 


s 0 >o 


5, <0 




^0 = X Q +X x 


5, >0 


^0 = X 0 ~ %\ 





15 Similarly, the following quantities are calculated so that the second soft bit 

Y x associated with the QPSK secondary modulation can be calculated: 



S 2 — X 2 — X 0 

^3 = ^2 + X Q 

20 

Depending on the result of the comparisons of S 2 and S 3 with 0, the 
secondary soft bit Y x of the QPSK modulation is then expressed as being one of 
the relations given in the following table, which expresses the value of the soft bit 
Y x as a function of the soft bits calculated by the 8PSK main modulation detector: 



18 





S 2 <0 


S 2 >0 


5 3 <0 




Y t =X } + X 2 


S, >0 


}^ = X t - X 2 


Y i =X J -X 0 



Simplification No. 2: application of the most complex approximation f(.) called 
piecewise linear approximation (saturated). 

If a piecewise linear function (saturated) is applied, the first step also 
5 consists in calculating the four sums S 0 , S, , S 2 and S 3 . 

The next step is then to compare the four sums with the +S and -S 

thresholds calculated as follows: S = . 

2 

In this case, the corresponding values of the QPSK secondary modulation 
bits Y 0 and Y x are then deduced, as summarised in the following table for the soft 
10 bit Y 0 expressed as a function of soft bits X i actually calculated by the 8PSK 



detector: 





S 0 <-S 


-s<s 0 <s 


s 0 >s 


5, <-S 






^0 = +X J 


-5<5, <S 


Yo = x 1 -x L+Xo _ 2S 


Yq ~ x 0 




S i >s 


~ X 0 — X x 


Yo = -X 2 -X l+Xo+2S 


~ X 0 — X 2 



Description of a second embodiment of the invention: case of detectors with hard 
outputs 

15 In the second embodiment of the invention, the method in the first 

embodiment is enriched by performing two new steps before the above mentioned 
three steps related to the first embodiment of the invention, so as to provide it with 
the capability of extracting and using soft bits from the bits of a sub-constellation, 
even if the detector used for the main modulation only outputs hard bits. 

20 These two new steps shown in figure 1 .b are characteristics of the second 

embodiment of the method according to the invention. They concern the 
following respectively: 
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- reconstruction (6) of the soft bits of the main modulation using a Log- 
Map type criterion or a Max-Log-Map type criterion; 

- recombination of the reconstructed soft bits of MO (9) to obtain soft bits 
of the sub-constellation Ml (10). 

5 We will now describe the step to reconstruct soft bits of the main 

modulation. 

The detector used only outputs hard bits (or symbols) denoted S and 
composed of a number m Q of bits b ( (S) for 0<i<m o . Starting from hard 
decisions and the binary signal code of the main constellation assumed to be 
10 known, it then becomes possible to reconstitute a soft bit X k for each of the m 0 

bits b^S) of the hard symbol S . This reconstruction of each soft bit X k in the 

main constellation uses the Max-Log-Map type criterion and then consists of the 
following additional steps: 

a) search for the symbol in the main constellation that minimises the 
15 distance from the hard symbol S and with a bit at position k characterised in that 

it is the complement of b k (S) ; 

b) calculate the distance between the symbol selected in step a) and the 
hard symbol S ; 

c) assign a positive or a negative sign to the distance calculated in the step 
20 b) as a function of the value of b k (S) . 

It is important to note that this reconstruction function is implemented very 
simply using a table containing m 0 distances for each symbol in the main 

constellation, related to the 2 m ° bits of the symbols in this main constellation. This 
table is directly addressed by the value of the hard symbol 5. Therefore it 
25 comprises /w 0 *2 m ° elements. 

The Log-Map criterion can also be used in the preliminary reconstruction 
step of the soft bits. It is used in the same way as the Max-Log-Map criterion. The 
only difference in the use of one or the other of these two criteria is based on the 
fact that all symbols in the main constellation, for which the position bit k is the 
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complement of b k (S) of the hard symbol S , are used in the calculation of X k , in 
other words in the calculation of the reconstructed soft bits of the main 
constellation. Implementation of this second method based on the Log-Map- 
Criterion then also uses a table comprising m 0 *2 m ° elements, which is addressed 

5 in the same way as for use of the Max-Log-Map criterion. 

The purpose of the second preliminary step characteristic of this second 
embodiment of the method according to the invention is to enable recombination 
of the soft bits of the main constellation so as to determine the soft bits Y k of a 
sub-modulation. 

10 This recombination step is based particularly on the following successive 

steps 1 to 3 identical to the steps described above in the section related to the first 
embodiment of the method according to the invention: 

- Step 1 : the secondary soft bits are expressed as a function of a posteriori 
probabilities of symbols in the secondary constellation Ml (also belonging to the 

15 main constellation MO) so as to obtain a first expression giving a recursive 
formulation of the LLR of the secondary modulation Ml as a function of the LLR 
values of the main modulation MO; 

- Step 2: the expression obtained in step 1 is mathematically simplified if 
necessary using an approximation in the form of a function f(.) written in the form 

20 f(xHog(l+e x ); 

- Step 3: the a posteriori probabilities of bits in the main constellation MO 
are expressed as a function of the a posteriori probabilities of symbols in the main 
constellation MO, including the soft bits in the main constellation that are output 
from the reconstruction of soft bits of the main modulation using a Log-Map type 

25 criterion or a Max-Log-Map type criterion, using the hard outputs of the detector 
used. 

Furthermore, due to the simple fact that the values obtained for the bits of 
the symbols in the main constellation X k are deterministic, it also is possible to 
tabulate recombination operations to optimise the method. 
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Description of a third embodiment of the invention: case of configurable generic 
detectors 

In the first two embodiments of the method according to the invention 
described above, the proposed technique is based on two main steps. The first step 
5 consists of using soft bits output from the main modulation detector (either 
directly in the case of a soft outputs detector, or by prior reconstruction in the case 
of a hard outputs detector). The second step then consists of calculating the soft 
bits associated with the symbols in a sub-constellation included in the main 
constellation, using the results of the first step. 
10 In this third embodiment of the invention, the method no longer uses soft 

bits output from the detector as confidence bits, and instead uses a posteriori 
probabilities (APP) of symbols in the main constellation. 

If a reconfigurable generic detector is used, it is easy to obtain a table of 
mo a posteriori probabilities (APP) for each symbol in the main constellation to be 
1 5 detected, calculated using the following algorithms: 

- Log-Map; 

- Max-Log-Map; 

-SOVA (Soft-Output Viterbi Algorithm) based on the maximum 
likelihood criterion for detection of the most probable sequence); 
20 - DDFSE (Delayed Decision Feedback Sequence Estimation); 

- RSSE (Reduced-State Sequence Estimation); 

- M-algorithm; 

- T-algorithm. 

The next step is to calculate the soft bits of symbols in the order m\ sub- 
25 constellation, depending on whether the algorithm is two-directional or single- 
directional. 

Confidence bits for two-directional detection algorithms are calculated in 
the form of log likelihood ratios (LLR) of the sub-constellation, and this 
calculation then consists of the following steps as a function of the binary signal 
30 coding of this sub-constellation: 
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- select a sub-set containing m x a posteriori probabilities among the m 0 
available values; 

- define the k sub-sets E k of indexes of symbols in the sub-constellation 
(for which the index k that depends on the binary signal coding is equal to 0) and 

5 C M (E k ) (complement of E k in the secondary constellation); 

- apply the following relation to obtain the m x soft bits Y k in the form of 
an LLR: 
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For information it can be mentioned that this relation (5) is calculated 
indifferently, either using the Log-Map type criterion, or using a Max-Log-Map 
type criterion. 

For single-directional detection algorithms, the sign of the soft bits of the 
15 main modulation is obtained by a trace backing operation. Such an operation can 
be used to obtain information maximizing the likelihood ratio of the received 
sequence. 

Thus, to calculate the soft bits of the sub-constellation, the soft bits of the 
sub-constellation are calculated as a function of the binary signal coding of the 
20 sub-constellation using the following steps: 

- select a sub-set containing m x a posteriori probabilities among the 
available m 0 ; 

- define k sub-sets E k (indexes of symbols in the sub-constellation for 
which the index bit k is equal to 0) and C My (E k )) (complement of E k in the main 

25 constellation); 

- apply the following relation to obtain the m x soft bits Y k in the form of 
an LLR: 
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5>(*/) 

Y k = \og^% 

2>(s.) 

The next step is to determine the sign of Y k using the step in the second 
embodiment mentioned above to reconstruct the soft bits of the main modulation 
5 using hard decisions output by the detector used. 

Summary of the three embodiments described 

Three embodiments of the method according to the invention are described 
to demodulate signals included in a main modulation, using the main modulation 
10 detector. 

The two first embodiments combine soft bits, in other words confidence 
bits (soft bits) generated by the main detector and do not require any modification 
of the hardware part of the receiving terminal and / or the detector used. 

The third embodiment results in a generic hardware architecture capable of 
15 calculating soft bits of all secondary modulations of a main modulation. 

For example, the method of recombining soft bits becomes particularly 
simple in the case of a GSM / GPRS / EDGE type receiver because it consists 
simply of summating two soft bits of the 8-PSK detector out of three, and then 
changing the sign of the result in order to obtain the soft bit associated with the 
20 GMSK modulation. In practice, the technique described in the invention makes it 
possible to advantageously use reception algorithms designed for EDGE, with no 
additional development costs applying them to demodulation of GMSK signals. 



